package com.ln.leetcode._2481;

import org.junit.Test;

/**
 * 2481. 分割圆的最少切割次数
 *
 * 圆内一个 有效切割 ，符合以下二者之一：
 *
 * 该切割是两个端点在圆上的线段，且该线段经过圆心。
 * 该切割是一端在圆心另一端在圆上的线段。
 * 一些有效和无效的切割如下图所示。
 *
 *
 *
 * 给你一个整数 n ，请你返回将圆切割成相等的 n 等分的 最少 切割次数。
 *
 *
 *
 * 示例 1：
 *
 *
 *
 * 输入：n = 4
 * 输出：2
 * 解释：
 * 上图展示了切割圆 2 次，得到四等分。
 * 示例 2：
 *
 *
 *
 * 输入：n = 3
 * 输出：3
 * 解释：
 * 最少需要切割 3 次，将圆切成三等分。
 * 少于 3 次切割无法将圆切成大小相等面积相同的 3 等分。
 * 同时可以观察到，第一次切割无法将圆切割开。
 *
 *
 * 提示：
 *
 * 1 <= n <= 100
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/minimum-cuts-to-divide-a-circle
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution {

    @Test
    public void test() {
        System.out.println(numberOfCuts(3));
    }

    public int numberOfCuts(int n) {
        if (n == 1) {
            return 0;
        }

        if(n % 2 == 1) {
            // 奇数则 n
            return n;
        } else {
            // 偶数为 n / 2
            return n / 2;
        }

    }

}
